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Method and apparatus lor cancelling echo 

(57) Coefficients of an adaptive filter are updated in 
response to a far-end signal and an error signal by using 
nterna. coefficients. The adaptive filter operates for 
generating a first pseudo echo signal ln/-P™-£^ 
far-end signal. A main filter operates for generating a 
second pseudo echo signal in response to the f ar-end 
signal. A decision is made as to whether or not the co- 
efficients of the adaptive filter and the mterna coeff.- 
in the updating process should be intoahze d^ In 
cases where it is decided that the coefhcents of the 
adaptive filter and the internal coefficients .n the updat- 
ing process should be initialized, a tap length of the 
adaptive filter and the updating process is set to a non- 
original value smaller than an ong.nal value, and then 
initialization of the coefficients of the adapfve NW and 
tne internal coefficients in the updat.ng process .s exe- 
cuted The coefficients of the adaptive filter are trans- 
ferred to the main f ilter when certain conditions are met. 
,n cases where transfer of the coeff -cents of he adap- 
tive filter to the main filter is executed after the tap length 
of the adaptive filter and the updating process .s set to 
me non-original value, the tap length of the adapt- 
er and the updating process is set to the ong.nal value 
and then initialization of the coeff icients of the adaptive 
filter and the internal coefficients in the updat.ng process 
is executed. 
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W echo generating conditions tend to be low P COnvent,onal echo c ^lers fo.lowchanges 

fZ2 !! o f ° f ^'f inV6nti0n t0 Pr ° Vide an improved method of reeling an echo 

3 IS S^TJ? S inVenti °" ,0 Pr ° Vide 3n imprWed apparatus forcanceiing an echo 

adaptive fi.ter and the'updating step to >Z orgina va. e a It en SS^nSSSSJ^J?" ° f 
adaptive filter and the internal coefficients in the updating step 9 ,n,t,ateat,on of the ^effcents of the 
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coefficients in the updating step. tnereof , and provides a method where.n the 

0 P 0iT A ninth aspect of this invention provides «^^ t ^^S and an error signal by using interna, coef- 
or updating coefficients of an adaptive filter ,n response t a far end , g ^ adaptjve f l)ter wnicn 

•c ents he adaptive filter and the interna. «*"^E^SS^ f ° r P rovidin9 3 mai " ^ . 
Relates a first pseudo echo signal ^^^^^^^ deciding whether or not ^ co^ents .of 
a second pseudo echo signal in response to the far • |d b initia ,j zed ; means for .n cases where 

the adaptive filter and the internal coefficients -n the "P^XS^ in the updating means should be 
t fs decided that the coefficients of the ^^^^^uSSSeans to a non-original value smaller than an 
in tiaTzed, setting the tap length of the adaptrve ^ adaptive filter and the internal coefficients ,n 

o Snafvalue, and then executing initializat.on of the ^^.^ of th P e adapti ve filter should be transferred to 

the updating means; means for deciding T^£^iS5!£ * * e ada P tive fi,ter Sh ° U ' d be 
he main filter; means for in cases where it .s ctoofed tto ^Jjj 1 to the main tilte r; and means for hi .cases 

coefficients in the updating means. thereof, and provides an apparatus further corn- 

moiei A tenth aspect of this invention is based on the ninth aspect :mm h echQ jnt0 sub . band 

Sng means for dividing the far-end signal into sub-ba ^^^° se t0 t 9 he sub-band signals of the far- 

S a cmem samp* and me EM «» or " P co-MM. « « «**• fllrerand mtamal 

SSSSSS ~5T„ — entente in an ecno canceie, ™ 

?gnal and an error * ]%ZZZ££. initializing coefficants a, an adap,nte niter and 

M201 A loudeanth aspect of mis invent ion is based EFU . E (ecno return loss eottancemenl) ratio 

« Z mean* for ettecuting initialization comprises means iter calcu Bting an EHL t ^ caKu|at| „ 0 , dl „ er 

„ pcZr eeween an echo signal end .he seoond pseodo error immediately-preceding samp*: and 
S£ between rha ERLE ratio »,■^^T,S^^*«.^ Wt,, ^ 

mere.,. - P—a an apparatus wderain 

the calculated ERLfc rai o o updating means. . u _„ a . at „c wherein 
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S^ran^^ 
of the first to eighth aspects of this invention. 
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[0025] Fig. 1 is a diagram of a prior-art echo canceler. 

mil] S' I ' S 8 ° WC K art ° f 3 Se9ment ° f 8 COntro ' P r °9 ram f ° r a DSP in Fig 5 
[0032] Fig. 8 is a flowchart of a block in Fig 7 9 

S Fin' o ' S 3 k? ° f 3 Se9ment ° f 3 COn,r0 ' P r °9 ram f <" a DSP in Fig 9 
S ' 5 I f If ° f 3 Se9mem ° f 8 COntr °' pr °9 ram for a «» Fig. 12 
E a • 7 ,S 3 f '° WChart of a se 9 ment of a c 0"fol program for a DSP in Fia 1 5 

-S3 

connects a near-end side and a rSenS^ 

in an acoustic space. The loudspeaker SS receives a far VnT^nJ '° uds P ea * er Ss and a microphone MM located 
signa.x(n,in,ocorrespondingsouV 

contains an echo signal d(n) when a oortinn nf the «h 9enerate f a near-end signal. The generated near-end signal 

MM along an echo p 9 ath and SX^S^SStoS^^ 1°^ ^ SS traV6,S t0 the micr °P hona 
type (an FG/BG type). y ' pnow,rt echo canceler ,n F, 9- 1 * of a foreground/background 

"°"a^ ««• - a ^- filter 1102 , a main fiiter 

are determined by coefficients (tap coeSte) ^^^ SSS°^ « Wh ° Se ° Perati ° n cnara <*^«cs 
in response to an error signal e (n) and the EXnE SorS xfn) 5SLS2? - 6 C ° eff,cients in the adaptive filter 1102 
cooperate to identify or estimate the echo a h anZ n P J " Pd 9 SeCt '° n 1101 and the a «aptive filter 1102 
far-end signal x(n) and the ^VS^f^^J^JX^ 6Ch0 si9nal yl < n > in r ^ponse to the 
the first pseudo echo signal y 1 (n) 9 61 (n) ' S tne d,fferenc e between the echo signal d(n) and 

x(n). The second pseudo echo signal y2(n) fs desioned to ZrtnT k' 9 ^ * reSP °" Se t0 the far " end si 9nal 
end side. The section 1 1 04 decides wheSr o no ?Z*lZ^ n «?° ^ m WhiC " W ° U ' d return t0 the far " 
are that the error signal e1(n) is smaller thJn^^Ka^Srt S z T* *? T P^^"* condition, 
(n) is smaller than an error signal e2(n) which is thf r2r™ 11 * ^ ° f more ' and ,he error signal el 

echo signal y2 (n). .n the case^ere he seSon TcE^l^J^.*^ m 3nd the second 
1104 transfers the coefficients from the adaptte f Iter 1102 tl T^ZT ZZ^ conditions are met, the section 
1103 generates the second pseudo echo signal '"f 11 ° 3 " Tnus ' in this «»«»■ th e main filter 

e2(n) which is the difference between the S sfoni. dmTSho ne r' y - transferred coefficients. The error signal 
the far-end side. On the other hand, in the case where to^JSSZS^Z* Si9na ' ^ * tranSmi,t6d t0 

an FRLS algorithm is used in lhe^S«Q^S^ °* * aut0matiCa, ' y S,arted - ln the case w ^re 
11 02 on acceptable values require repeating^ SSteSSSSS^SSJS"^ 6 COefficien,s in the ada P«ve filter 
tap length (the echo cancel time) multip.ied by ^eLTS ^SZ^ °' tim6S WniCh is «** t0 th * 

and the tap length corresponds to 4 000 taos so that thP , ? * Wh6re ,he Samplin 9 frequency is 16 kHz 

convergence of the coefficients on acceptSe value! ^ " 25 ° m8 ' * tak6S 750 ms t0 ^ the 

First Embodiment 

.0047, Rg. 2 shaws an aana aanaa,ar ,„ a spaaaa system accOTng „ . „„, - ^ 



4 



" ?RAA9 II 



EP 1 093 284 A2 



10 



15 



20 



25 



30 



35 



40 



45 



oeSes the present sample. The D/A ^^Sl!^S^ & The loudspeaKer S converts the ou*u 
signal. The D/A converter 22 outputs the analog signal to J M ates an analog near-end signal, 
signal of the D/A converter 22 into corres pond.ng sound J he P soun(J genefated by the loudspeaker S 
The analog near-end signal conta.ns an echo signal wneni P miC rophone M outputs the analog near- 

Sel Se microphone M along an echo 24 changes the ana.og near-end signa. into 

end signal to an analog-to-digital (A/D) converter 24 . The £D oo osp 2Q Jhe output , of the 

aco-sponding digital signal. The ^ tt«^^ « loucl ? ^--« 8 

A/D converter 24 contains a digital echo s.gnai d(n) jwnen p sequence of samples, 

to*. microphone M and is picked up thereby.The ^^^^J^ng section, a BOM. and a RAM. The 
°0 O 48] The' DSP 20 inc.udes a combination c , an .npu^utP o*ap ^J^ ^ ^ ^ progr arn.,he DSP 
DSP 20 operates in accordance with a control | " . , of the a/ D converter 24. The DSP 

reference to Fig. 3. the DSP 20 is P™*^^™^ subtracters 107 and 109. . 
main filter 103, a deciding section 104, a control section io&. a characteristics are determined by coeffi- 

loOSOl The adaptive filter 102 forms a background ^^^SnSn the adaptive filter 102 in response to an 
S (tap coefficients). The updating section 1 0 ^^^S^^S^ ^ as an NLMS T' T 
e^ror signal ei(n) and the far-end signal ^^SSSKSS^ i*** section 101 has interna, coeffcients 
FRLS algorithm, or another "east^uaras-ri^^a^M^^ w e {j)ter 1 Q2 Jne updating section 

(internal tap coefficients) which are bases for generating the coeniae ^ ^ g ^ pseud0 ech0 

Sand the adaptive filter 102 «^^^JJ,, (n). The subtracter 1 07 generates the error 
signal yl (n) in response to the far-end s.gna j x(n]n ana nee a q echQ sjgna , y1 (n)- 

signal e1(n) which is the difference between the echo signal d(n) ana ^ are deterrninedb y coefficients 

Bwil The main filter 103 forms a foreground filter whose operaron . c res ponse to the far-end s.gnai 

coeffTcienTs) The main fitter 103 generates a second I pseudo ^ M t0 the tar . 

SS The second pseudo echo signal y2(n) is designed to canea , ^ ertosw* ^ tra nsferred from the 

end sLe The decking section 104 periodically 'decides ^ i ^^^SSSi conditions are met. The period of 
adaptive filter 102 to the main filter 103. spec.f.ca»y whether a °Xoi*e far-end signal x(n). The period of the decision 
he decision by the deciding section ^ ^^Sa Tha predetermined conditions used by the 

by the deciding section 104 may be ^^^^^eLeen the error signal el(n) and the error signal e2(n). the 
decidino section 104 relate to at least one of the rat.o oeiwe correlation between the f.rst 

ZerZl between the error signal el (n) and me error signal ^XStopZ*™*** conditions is that the error 
'pseud echo signal yl (n) and the ec ho signal ^^Int ^ ™»*< 319081 " ^ ^ met 

sianal el (n) is smaller than the echo signal d(n) by a certain .e e predetermined cond.t.ons are met, 

ne t riigna. e2(n). In the case where ^^^^^ 02 10 ^ 1 ° 3 " ^ "SSS" 
the deciding section 1 04 transfers the coefficients frorr . the au ap ft newly-transferred coefficients. 

f h e m"n mar 1 03 generates the ^^^^^^bJLn the echo signal d(n) -d the second 
The subtracter 109 generates the error s.gnai e2(n) wh.cn its ™ echo-free signal. On the other 

ZlT^UJvW) The error conditions are not met the deciding 

Lnd. in the case where ^the adapts filter 102 to the mam fitter 103. The 

Sg^^^ 
» ? s posi«veX 

he adaptive filter 102 from an original value MO to a predeterm med valu eM ed va)ue M1 is smaller tha n 

n the upda'ng section 101 and the coefficients nn ^-JJJ^J^ Smaller value M 1 . The smaller value jMl 
he oriqinal value MO. The predeterm.ned value M1 18 ®so reterrw result of the decision .s negative, 

s chosen so that direct sound and initial reflected sound can J^JJJ*^ the current tap .ength is equal to the 
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filter 102. 

control section 105 calculates the difference Dfnl h^Pon , £ 9 d(n) and the error s ' 9nal e2 < n >- The 

me enemaem* in me iZTSSS * ° 0e "' : ' en,S UPdM "'» SeC "°° ' 01 ■ M 

samples. In «. cas ', „ here ™ ™ E rat E^S^TS «™ , ?„ 5 °' " """""""oa «•** 01 successive 
Ihe control section lOSaSaS fhat^ nt.™ i?2r Predetermined number ol successive samples, 

•deprive tiiteMol il^^tS^'S'S: I?.' a "° l "" ,e 

efficients) as bases for genenating the coeffS Hhe adap^e «£ ' nternal coefficia "* (Vernal tap co- 

the error signal el (n). In addiL, the step ^£2£?E e?r r 'sS ^[n) which S T m 

echo signal d(n) and the first pseudo echo signal yl (n) ( } S he d,fference betw een the 

~d1^^ 

[0O58, a nmtLmciem ^KXSZw^tS^ ^ " a " """""^ 

[0061] A first example of the decision by the step 204-1 is as follows. The step 204-1 calculate n,«, 
return loss enhancement) ratio in power between the echo sionai rtZ Jnn *f 1 calculates the ERLE (echo 
calculates the difference D(n) between the va.ue of the current samSe of th. Si p r" 8 ^ St6P ^ 

diately-preceding sample of the ERLE ratio tL J^ oZ T P 6 ERLE ratl ° and tne va,ue of the imme- 
threshold value WheTthe ^otS ^^^^2^^^^^ differen ° e ° (n) With the P red ^rmined 
ficients used by the ooefflrten ^^S^i^^J^^f^^ 0 ' ^ s,e P 204 - 1 decides that the internal coef- 
be initialized. o'theSS by "ST^ fNterin9 SteP 202 Sh0U,d 

^thecoefncientsusedby 

[0062] A second example of the decision by the step 204-1 is as follows Tho r?rM 1 . . ... 

the internal coefficients used by the coefficient updatina ste D 201 and .hp ™lt™Z^ t ! P dec,des 1(191 
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20 



pe—de.^ 

by the step 205 may be equal to another Preterm ned va ue. The p ^ b 

S,ate to at .east one of the ratio between the first pseudo echo s.gna. yl 

error signal el (n) and the error s,gna e2(n) and he va.ue conditions is that the error signal el (n) .s smaller 
(n) and the echo signal d(n). A typcal example of the P^erm . g ihan ^ error signal 62^ 

ihan the echo signal d(n) »^J£^£SZ^ mi. the program advances from the step 205 to a 

0064, Thestep 2 06tr r sfersthecoe f fic,en ^£^%Z£ji sig na. y2(n) depending on the newly- 

the adaptive filtering step 202 is equal 207 . 2 . otherwise, the program returns from the step 
value M 1 . the program advances from the step 207 w 

207-1 to the step 201. 207 . 2 returns the tap length (used in the coefficient 

[0066] in the second coefficient control btock 207 the ^step zo ^ ^ step 207 . 2 ^ 

l U pdat?ng step 201 and '^SSs SSicien. updating step 201 and the coefficients used 
The step 207-3 initializes the interna* coeff icient > usea oy ^ gtep 2Q1 

by the adaptive filtering step 202^ Mtt the « * the»W^^ the original va.ue M0 and the smaller value 



Qonnnd Embodiment 

DSP 20A forms an echo cance.er W^™^ a digital echo-free signal as a digital error signal e ■ 
the output signal of an A/D converter 24. The DSP -20* generates a g has a sequence 0 , 

lihre-ws the flow of operation of 
WUh reference to Fig. 6. the DSP 20A is programmed to form a band d v g ^ ^ canceling b(ocks 

™ and 320k, a band dividing filter 330. '™! 60K a band combining filter 370. and subtracters 

3501 3502. ••, and 350k, interpolate sect.ons 3601 j 3602 . a ^ ef 

Soi 3902. and 390k, Here. \^^SS^^ an^ 350k aTe simL in structure to each other Only the 
[0 071] The sub-band echo cancel.ng blocks 3501 3502 ana ^ ^ ^ ^ cancelmQ block 

Sg filter 31 0 feeds the resultant sub-band »<*^JJ£ n ^ xSnning sections 3201 . 3202. and 320k 
The band dividing filter 310 includes, to. ^xample .» 
thinordecimatethe^ 

S to thTiub-b nS echo S g blocks 3501 -^^^Z^ d(n) into V sub-bands. The band 
00731 The band dividing filter 330 divides « ,e frequen ^ of JiJ^Q ^ . and ^ respective* 
dividing filter 330 feeds the resultant sub-band s gn f"™™™* The thinning sec ,ions 3401 . 3402. - and 340k 
The band dividing filter 330 ^^[^JiHSnSineraie thinning-resultant sub-band echo signas 
thin or decimate the sub-band Signals at ■«J*JJr^S^ su y b 9 ba nd echo signals d1<n). d2(n). -. and dk(n) are 
55 d1 (n), d2(n). .-. and dk(n), ^f^stS^ ^ 350k. respectively. Qn|v 
ted to the sub-band echo cancel,n ^^'^ % 02 ., and 350k are similar in operation to each other. Only 

r'pUro^ 
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St e « 

the adaptive filter 3521 in response* a sub bS^TV^^^ 0 S6Cti0n 3511 Updates the coefficients in 

algorithm. The updating section 351 1 has internal ™m^«T / . al ? or,tnm ' or another least-squares-method based 
the coefficients in the adacSve fi£ iS? rZ * ;°, eff,C,ents (""""altap coefficients) which are bases for generating 

or estimate T^JS^S^SL ItsZ'blT °"h 51 1 ***** *** 3521 C °° Pera,e to idenli ' 

end signal xl (n) and the SS^S^J^i^^^^ 0 T^' 9 "* y 1 1 < n > in res P°"^ to the sub-band far 
(n) which is the difference betweeJ Z sub bald IrhL ^TV™ 96nerates the sub " band ^or signal ell 
[0076, ,„ the sub-band echo cance ^^^^Z^S^X!!?^ "*° ^ ^ 

characteristics are determined bv coefficient »»n ™i» „ • . » x! ™ S 8 fore 9 round ™er whose operation 

pseudo echosigna, y2 l n) ^S?C^^ii fl ^ x ^ ^Ir?: ,e8 ,, a 
V2(n) is designed to cance. the sub-band echo signa, dl n wntoh woud retu'r^o SS^SS??E~^ ? S ' 9nal 
3541 periodically decides whether or not the coefficients should m Sn JS. f the ( f ar " and s,de - The decidin 9 section 

of the predetermined conditions isS thfsuS^ 

(n) by a certain level or more, and the sub-banJ llrror Tan^u^lu^ ^ ^ SUb " band ech0 si 9 nal d1 
in the case where the deciding section 354? ecides ha? the ^ SUb ~ band errorsianal <*W- 

3541 transfers the coefficients 9 from the adapSe^Se ^fi£%^^^ n T *° ^.l*" 9 SeCt ''° n 
3531 generates the second sub-band pseudo echo sidnalv2i?n^ " th ' S Case ' the main filter 

subtracter 3901 generates the sub-baS error Sa! e£ which ?sT^« 6 J""*"^*™* coefficients. The 
dl (n) and the second sub-band pseudo So staJaTS betWeen tne sub - band ec no signal 

[0077] in the sub-band echo canceling block 3501. the control section n^-.^ u 
coefficients (internal tap coefficients) in the updating sectior^sTJ^TJl ■ d f d6S Whether or not tne intemal 
be initialized. When the result of the decision . te , SJS ^ 0 " 35 "^ d / ne f effc,ents,nthe ^P«ve filter 3521 should 
number of taps) of the updating section 351 and S^SL* £ secll0n 3551 changes the tap length (the total 
value M1 , and Lia.izesVe So^ *» » • Predete ™ inad 

3521 . The predetermined value Ml is smaller than the original valued ThJ Z J» , * the adapt ' Ve fi ' ter 

sound and initial reflected sound can be deadenec WhTfh resu^ of 2? 232^?" M1 , ,SChOSensothatdirec t 
3551 does not execute the initialization. In the cas ^where the curren 1 tena^lTn .? 9 .k ^ "? C ° ntr0 ' SeCti ° n 
the control section 3551 is informed that the result of he Lrli^ Z 5 q ° al t0 the Sma,ler value M1 and 

section 3551 returns the tap length ol f ^ upStoo^^TLS h I 9 3541 ' S P0Sitive - the co " trol 

and initializes the interna, coefficients ! ^SS^^»^J!^S^ ^ '° ° ri9i " al va,ue M °- 
[0078] A first example of the decision by the control sec ,on3^i T.Tf J -IT thS adaptive fi,,er 3521 ' 
the sub-band ERLE (echo return los » enhancement r£2?E k T ° WS ThS ° 0ntro1 Sec,ion 3551 ^'culates 

sub-band error signa e2l(n) nB^^S^TSi^S^T^T ? SUb " band SCh0 Signal d1 < n > and tna 
the current sampfe of the sub-band ^ERLE ra iTand thf^. ! f 1 SUb ~ band difference D1(n) between the valua of 
ERLE ratio. The centre, section 3551 comp^ samp,e of the «**and 

value. When the sub-band difference D1 (n) exceeds the subten^^l , 3 predetermined sub "band threshold 
that the internal coefficients in the uoda Una sectS fJS 1 !Jf e f°' d Va ' U6 ' the Contro1 section 3551 d ecides 

in the updating section 351 l and the coSS^ 
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102 should not be initialized. similar in operation to the sub-band echo can- 

[00801 The sub-band echo canceling blocks 3502 ^ . and 350K a ^ ^ ^ pseu(jo ech0 

celing block 3501 . The sub-band echo cancehng ^ocks 3502 . ana j y ^ S ub-band echo 

sfgnal y22(n). and y2k(n) in ^TT^V^SSS^ Tdtsok generate sub-band error signals e22(n). 
signals d2(n). -, and dk(n), respectively. The subtracters 390Z. . ana * « ^ ^ 

band pseudo echo signals y^n;, - « x \ rp<5oectivetv 

transmitted to the interpolating sections 3602.., ^^^SSSn>otation. with respect to the sub-band error 
[0081] The interpolating sections 3601 . 3602 -. a ™ ™ ™" have a factor of L. The interpolating sect.ons 
signals e21 (n). e22(n). and e2k(n). ^pect.ve,^ The t0 the band combining filter 370. The 

3601 . 3602. ~. and 360k feed the ^^^^^^^ error signals into the full-band error signal. 

Ss c r - - signai e(n) is transmitted to the ,ar " 

££• Fig. 7 is a flowchart of a segment of the So ^a^' s^T^S 

!s e Jcutedfor every sample of each of the ar-end s.gna, x n) and *e echo sg^ U ^ ^ ^ ^ 

,ively ««■ , .^421 and422 Thestep42l follows the step 41 2. The step 421 divides the frequency 

Eft -^^^ T^rS ^WMSSKSL- — a, 

fve'y . , „ ,„ n 0 „p ra tes the sub-band error signals e21(n), e22(n), -, and e2k(n) 

and dk(n) respectively. f „ the Dlock 430 . The step 441 executes inter- 

program returns to the step 41 1 . ec!oneri to the "k" sub-bands respectively. The step sequences are similar 

f 0 089] Theb.ock430 has ^^f^S, in the block 430. 

to each other. Fig. 8 shows the details of one , of the ^^ue ents) jn the adaptive filter in response 

[0090] With reference to Fig. 8. a step 431 updates he ooelK »en . p predetermined algorithm such 

o the sub-band error signal e1j(n) and the ■«*^^^ l ^ 8 j2 r SSd based algorithm. The step 431 uses 
as an NLMS algorithm, an FRLS algorithm or anothe '^^^^^^ in L adaptive filter, 
internal coefficients (interna, tap coeff .events ) ^^J^J^ISLna process based on the coefficients updated 
[0091] A step 432 following the step 431 ^^^f^Z e cUo signal y1j(n) in response to the sub-band far- 
by the step 431 . and thereby generates the f. s t ^-band pseu Qo e g y enerates the sub . ba nd error signal e1 , 
end signal x i( n, and the sub-band error -J^JjMn addjon. he step ^ ^ ^ ^ 

( n) which is the difference between the sub-band echo agnai «W base£) Qn coeffjcients (tap CO em- 

55 advances from the step 434-1 to a step 435^ cnan aes the tap length (the total number of taps) used 

[0094] in the first coefficient cojttoN *cck 4*M e s J P 434 2 changes p g^ ^ ^ ^ ^ sma)|er va|ue 
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432. AKer me s,ep 434-3. me ,^11^^^ ' he COe "" : ' e ™ s * "» *»*g s,ep 

number of successive samp.es. In the case where* su S£S ER^SiS" °f h ^ ^ 3 P™"™'"* 

[0099] The step 436 transfers the coefficients from the adaptive mterina sten las >tn tZ m« £ rf. 

in this case, the main filtering step 433 generates the secoms «..h ?h k a '" f " ,enn9 step 433 Tnus - 

newly-transferred coefficients. 9 enerates th * second sub-band pseudo echo signal y2j(n) depending on the 

£0100] A second coefficient control block 437 includes steps 437-1 437-2 and ^7 -* ThD o,~„ . . .. 
[0101] In the second coefficient control block 437 the steD 437-2 mtnmc th* , 

updating step 431 and the adaptive filtering step 432) to the orio^ value MO rl Z ^T^T th6 coefficient 

possibie ,or me echo cenoeler ,o gulcuy .ollow" angee In eehoTSg iSi eS ' 8n ""*"* " 

Third Embodiment 

.he — *« MM e,ae A» converted. The » 



10 



1 0Q.^O«4.A P I > 



EP 1 093 284 A2 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



With reference to F.g. 10, the DSP 20B .s counler 506 , a nd subtracters 507 and 509. 

a digital main filter 503, a deciding section 504 a con to. characteristics are determined by coeffi- 

[0107] The adaptive filter 502 iforms . ^^ n ^^S^ the adaptive filter 502 in response to an 
cients (tap coefficients). The updating sec '0" 501 upda c °en c as ^ n( _ ms a|gorjthm an 

error signal el (n) and the far-end s.gnal ^^jSS^SSSTSi updaSng section 501 has internal coeffteients 
FRLS algorithm, or another least-SQuares— rnethod lb^©©*''B'^^'™^^-^J^^^ P adaptive filter 502. The updating section 
(internal tap coefficients) which are bases for &™™ n °^J^™^l£ to generate a first pseudo echo 
501 and the adaptive filter 502 cooperate to The subtracter 507 generates the error 

tap coefficients). The main filter ^^^SSKSS the echTslgna. d(n) whfch wou.d return to the far- 
x(n). The second pseudo echo signal y2(n) ,s designed to cancel ^^^ZienXsshoM be transferred from the 
end side. The deciding section 504 P^ odica ^.^ are met. The period of 

adaptive filter 502 to the main filter 503. ^^^^J^^^^m.j^^^da^ 
the decision by the deciding section 504 ^^^S^S^^ predetermined conditions used by the 
by the deciding section 504 may be ^ '°^^^^ e ^ sHi1 J e m and the error signal e2(n), the 
deciding section 504 relate to at leas om of he ^Jvalue of the correlation between the first 

difference between the error s.gnal el (n) and fte error s goal ezw determjned conditi0 ns is that the error 

pseudo echo signal y 1 (n) and the signal d A ^Jj ^ P and the error signal el (n) is smaller than . 

signal e1 (n) is smaller than the echo s.gnal d(n) by a certain .even o predete rmined conditions are met, 

the error signal e2(n). In the case where the ^^^^ filter 503. Thus, in this case, 

the deciding section 504 transfers the coeff .c.ente f ram the a dapt ve W»^w ne wly-transferred coefficients, 

the main filter 503 generates the second P«^«*£ fti^^!^ the ectu> ^ald(n) endows^ 
The subtracter 509 generates the error signal e2 n) wh^ns ^he « ^ ^ ^ 

pseudo echo signal y2(n). The error signal e2(n) to >*^£™2 ^ ^ decjding 

lars jrsssr^^ - « • - main m » 503 - The 

'dating section 501 and the coefficients in ^fP*^^^^"^^) of the updating section 501 and 
is positive, the contro. section ^^SffiSSi; and Initializes the interna, coeffcients 
the adaptive filter 502 from an ong.nal value MO to a P«™m inea ( sectjon 5Q5 feeds g 

in the updating section 501 and the coeffoents -n the a*p *J filter 502^. a va(ue ^ ^ sma „ er va|ue 

r^rS^^S^^ -en the resu.t of the decision is 

ERLE (echo return loss enhancement) ratio in Power be^ee n the ec ^a. d n) and ^ ^ ^ ^ 

oontro. section 505 calcuiates the difference DW be^een he va.u of the ™ne P^ ^ ^ 

* - UPdaUn9 S6Cti0n ^ 
the coefficients in the adaptive filter 502 should ^Mto* . sectjon 5Q5 

[0 111] A second examp.e of the decs.on by the control J^^™^,, d(n) and the error signal e2(n). The 
the ERLE (echo return loss •nhancemenpj^npo^ drop for a predetermined number of successive 

contro. section 505 ^^^^^ P redetermLd number of successive samples, 
samples, in the case where the ERLE rat o cont nues o a i op v coefficients .n the 

the contro. section 505 decides that ^^^^^J^X^^ that the internal coefficients in the 
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[01 13] In the case where the current tap length is equal to the smaller value M1 and thecontrol section sns i« informs 
hat the result of the decision by the deciding section 504 is positive, the controfsaS^^^^SSJS 
he updating section 501 and the adaptive filter 502 to the original value M0, and initializes 5£X^o3£2 to 
the updating section 501 and the coefficients in the adaptive filter 502 coenicients in 

[01 14] In the case where Ihe counted-sample number represented by the signal led from the counter «m MreD rt e 
a predetermined threshold number but the control section 505 is not informed ^^^^S^^ 

ttnl 9 Tf"" ,h !? P ° SitiVe ' th3t iS ' the Case Where the ^efficients with the smaller tap length M^ are not 
ransferred from the adaptive filter 502 to the main filter 503 in a given time the control section m£ «*.ml T 

Sr'Th 6 UP H a, ; n9 SeC,i ° n 501 adaPtiVe fi ' ter 502 t0 the 0ri * nal ^^^ss^is^is 

fic.ents in the updating section 501 and the coefficients in the adaptive filter 502 When the FRLS SioShm TnlZX 
the updating section 501 , the threshold number is set equal to Xsn^^ZS^T^ ^ 
[01 15] Fig. 1 1 is a flowchart of a segment of the control proqram for the DSP phr in n *n*r*t *L ' 

me step 604 generates me error signal e2(n) which is the CWerence between ffle echo sWa1«„ ana th» !£2 
pseudo echo signal y2(n). The step 604 outputs the error signal earn lowara the tar oon s i », , ? 

[0,20, Anretcoemaentcomroteiccka)^ 

[0121] In the first coefficient control block 605, the step 605-2 chanaes the ta D iPnni-h ftho ^toi , \ 

in the coefficient updating step 602 and the adaptive filling step^CS j£ h^TSS^J 

m J, f ma h " e f r va,ue M1 ischosen so that direct sound and initial reflected sound can be deadened 

[01 22] In the first coefficient control block 605, the step 605-3 follows the steo aiaS-InW', • .• 

s^sssvtt 1 by r coefficient upda,in9 step 602 and 

^tl^el": rjssr step *** resets - — — to v ^r th 9 :; e e P p 

[0123] A first example of the decision by the step 605-1 is as follows. The step 605-1 calculates the erle .erhn 
return loss enhancement) ratio in power between the echo signal d(n) and the error signt e2 n) The steo 605 ° 
calculates the difference D(n) between the value of the current samDle of the frifL?^ ^(n> The step 605-1 

and the coefficients used by the adaptive filtering step 603 should not be initialized C ° ef " C,ent Updatl " 9 Step 602 
[0124] A second example of the decision by the step 605-1 is as follows. The step 605-1 calculates the ERL c ferhn 
return loss enhancement) ratio in power between the echo signal d(n) and the error sianal Ji n Th« «.in ««« 1 w 
whether or not the ERLE ratio continues to drop for a predetermined l^££2E£S^ tthe case wS 
the ERLE ratio continues to drop for the predetermined number of successive samples the steo 6oVi iSSTSI 
the internal coefficients used by the coefficient updating step 602 and the coeS s used S ffh! 1™ 
step 603 should be initialized. Otherwise, the step 605-? decides thauhe^ 
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updating step 602 and the coefficients used by the adaptive filtering step 603 should not be initialized. 
[0125] The step 606 periodically decides whether or not the coefficients should be transferred from the adaptive 
filtering step 603 to the main filtering step 604, specifically whether or not the predetermined conditions are met. The 
period of the decision by the step 606 corresponds to one sample of the far-end signal x(n). The period of the decision 

5 by the step 606 may be equal to another predetermined value. The predetermined conditions used by the step 606 
relate to at least one of the ratio between the error signal e1 (n) and the error signal e2(n), the difference between the 
error signal el (n) and the error signal e2(n), and the value or the correlation between the first pseudo echo signal y 1 
(n) and the echo signal d(n). A typical example of the predetermined conditions is that the error signal el(n) is smaller 
than the echo signal d(n) by a certain level or more, and the error signal e1 (n) is smaller than the error signal e2(n). 

10 When the step 606 decides that the predetermined conditions are met, the program advances from the step 606 to a 
step 607. Otherwise, the program advances from the step 606 to a third coefficient control block 609. 
[0126] The step 607 transfers the coefficients from the adaptive filtering step 603 to the main filtering step 604. Thus, 
in this case, the main filtering step 604 generates the second pseudo echo signal y2(n) depending on the newly- 
transferred coefficients during the next execution cycle of the program segment. 

15 [0127] A second coefficient control block 608 includes steps 608-1 , 608-2, and 608-3. The step 608-1 follows the 
step 607. The step 608-1 checks whether or not the current tap length used in the coefficient updating step 602 and 
the adaptive filtering step 603 is equal to the smaller value M1 . When the current tap length is equal to the smaller 
value M1 , the program advances from the step 608-1 to the step 608-2. Otherwise, the program returns from the step 
608-1 to the step 601-1 in the block 601 . 

20 [0128] In the second coefficient control block 608, the step 608-2 returns the tap length (used in the coefficient 
updating step 602 and the adaptive filtering step 603) to the original value MO. The step 608-3 follows the step 608-2. 
The step 608-3 initializes the internal coefficients used by the coefficient updating step 602 and the coefficients used 
by the adaptive filtering step 603. After the step 608-3, the program returns to the step 601-1 in the block 601 . 
[0129] The third coefficient control block 609 includes steps 609-1 , 609-2, 609-3, 609-4, and 609-5. The step 609-1 

25 follows the step 606. The step 609-1 checks whether or not the current tap length used in the coefficient updating step 
602 and the adaptive filtering step 603 is equal to the smaller value M1 . When the current tap length is equal to the 
smaller value M1 , the program advances from the step 609-1 to the step 609-2. Otherwise, the program returns from 
the step 609-1 to the step 601-1 in the block 601 . 

[0130] In the third coefficient control block 609, the step 609-2 decides whether or not the counted-sample number 
30 exceeds a predetermined threshold numberTl . When the counted-sample number exceeds the threshold number T1 , 
the program advances from the step 609-2 to the step 609-3. Otherwise, the program returns from the step 609-2 to 
the step 601 -1 in the block 601 . 

[0131] In the third coefficient control block 609, the step 609-3 returns the tap length (used in the coefficient updating 
step 602 and the adaptive filtering step 603) to the original value MO. The step 609-4 follows the step 609-3. The step 
35 609-4 initializes the internal coefficients used by the coefficient updating step 602 and the coefficients used by the 
adaptive filtering step 603. The step 609-5 follows the step 609-4. The step 609-5 resets the counted-sample number 
to "0 M . After the step 609-5, the program returns to the step 601 -1 in the block 601 . 

[01 32] As previously mentioned, the tap length can be changed between the original value MO and the smaller value 
M1. According to this design, the echo canceler can quickly follow changes in echo generating conditions. 

40 

Fourth Embodiment 

[0133] Fig. 12 shows a fourth embodiment of this invention which is similar to the first embodiment thereof except 
for design changes mentioned hereinafter. The fourth embodiment of this invention includes a DSP 20C instead of the 
45 DSP 20 (see Fig. 2). 

[0134] The DSP 20C includes a combination of an input/output port, a processing section, a ROM, and a RAM. The 
DSP 20C operates in accordance with a control program stored in the ROM. According to the control program, the 
DSP 20C forms an echo canceler which responds to a digital far-end signal x(n) and. removes echo components from 
the output signal of an A/D converter 24. The DSP 20C generates a digital echo-free signal as a digital error signal e2 
so (n). The digital far-end signal x(n) has a sequence of samples. Also, the digital error signal e2(n) has a sequence of 
samples. Here, "n" denotes the present sample. The DSP 20C outputs the digital error signal e2(n) which is transmitted 
to the far-end side. 

[0135] Fig. 13 shows the flow of operation of the DSP 20C rather than the details of the hardware of the DSP 20C. 
With reference to Fig. 13, the DSP 20C is programmed to form an updating section 701 , a digital adaptive filter 702, 
55 a digital main filter 703, a deciding section 704, a control block 705, and subtracters 717 and 719. 

[0136] The adaptive filter 702 forms a background filter whose operation characteristics are determined by coeffi- 
cients (tap coefficients). The updating section 701 updates the coefficients in the adaptive filter 702 in response to an 
error signal el (n) and the digital far-end signal x(n) according to a predetermined algorithm such as an NLMS algorithm, 
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an FRLS algorithm, or another least-squares-method based algorithm. The updating section 701 has internal coeffi 
aents (mternal tap coefficients) which are bases for generating the coefficients in the adaptive Ser 702 The upda«na 

SET™. \ 6 3daPtiVe ,Nter 702 C0 ° Perate t0 identif y or estimate an ech ° P^. and to generate a rfij Sdo 
echo s,gna y (n) ,n response to the far-end signal x(n)and the error signa. el(n). The subtracte 7?7 gentlailTe 

Efl! " iai " f " ter 703 forms a foreground filter whose operation characteristics are determined by coefficients 

X i 6 T ai " fi ' ter 703 9enerat6S 3 Second pseud0 ech0 si 9" al *« responseTthe far-end? ignL" 

x(n). The second pseudo echo signal y2(n) is designed to cancel the echo signal d(n) which would return to the far 
end side The deciding section 704 periodically decides whether or not the coefficients should ^^iTfe^d from he 
adapt.ve flter 702 to the main filter 703. specifica.ly whether or not predetermined conditions are met Te period 
the de C1 s,on by the deciding section 704 corresponds to one sample of the far-end signal xm The period oMhe 
by the deciding section 704 may be equal to another predetermined value. The ^t^^S^^^^Z 
dec.d.ng section 704 relate to at .east one of the ratio between the error signa \9 m ^^^S!^S the 
deference between the error signa. e! (n) and the error signal e2(n). and the va.ue of he correlat on Sween the iS 

TnT»uns° S ' 9nal H y 1 l S and , 6Ch0 Si9na ' d(n) A ,ypiCal examp,e of the P^determined KSJKE^JS 
s.gnal e1(n) ,s smaller than the echo signal d(n) by a certain level or more, and the errorsignal e°(n) fs smatiLrtZ 
he error s,gnal e2(n). In the case where the deciding section 704 decides that the predeteS are met 

he SS >'Z Se ?T 704 tranSf ! rS the coefficients from »» filter 702 to the main filter 703 C in thi^se 

the mam flter 703 generates the second pseudo echo signal y2(n) depending on the newly-transferred coefffcSfts 

TIT TZ e [T the 6rr0r Si9na ' e2(n) which is the difference betw 'en the echo SfiSd^SSSS 
pseudo echo s-gnal y2(n). The error signa. e2(n) is transmitted to the far-end side as an echo-?ree Sal Or he other 
hand. ,n the case where the deciding section 704 decides that the predetermined conditions ° are no me ' Si^SJSl! 

S ™ does not h ? XeCU,e the ,ranSfer ° f the COetfiCiente from the adaptive fSte? 7 S «? ^ mj 2r 703 9 
[01 38] The control block 705 decides whether or not the internal coefficients (internal tap coefficients n the uodatino 

Z rSL 701 an f *! f"!! iCientS lhe adaplive fi,,er 702 should be initia '^d on the basis ^SvSSSSSi SS and 

se^^ inC,Ud6S 3 — 706 - a — -tioh i^saa; 

[0139] In the control block 705, the calculating section 706 computes the ERLE (echo return m« Pnh a nr omDnll 

rsSKEE presenl anfl p,evious samp,es - - — *' -NtC'KSK 



ERLE(n) = 10»log 10 (Ad/Ae) 



N 

Ad= £{d(n-i)}2 (2) 
i = 0 



(D 



N 

Ae= £{e2(n-i)}2 ... (3) 
i=0 

Il e ,nn^ ted H,!! Ue l RLE(n) corres P° nds t0 the P^sent sample. The calculating section 706 informs the storina 
section 707 and the subtracting section 708 of the present computed value ERLE(n) The storina Cotton %o? 22!? 
ranly stores the computed va.ue ERLE(n). The storing section 707 feeds the subtr^ SSShSLSS 
value as the previous computed value ERLE(n-l ) which corresponds to the sample tmSS^S^^^ 

ErTe fn T e T S h Ubtra S in9 SeC,l '° n 708 SUb,raCtS the Pr6Sent COmputed va,ue ERLE(n) fmm T^^SJS^edSS 
ERLE(n-l). The subtracting section 708 informs the comparing section 709 of the Subtraction ^2™2K 

section 709 compares the subtraction resuit with a predetermined po.« W 9 tt> r^ , 5KX^.!Z^ 



14 



EP 1 093 284 A2 



result exceeds the threshold value V, the comparing section 709 decides that the internal coefficients in the updating 
section 701 and the coefficients in the adaptive filter 702 should be initialized. In this case, the comparing section 709 
executes the initialization of the internal coefficients in the updating section 701 and the coefficients in the adaptive 
filter 702. An abrupt drop in the computed ERLE value causes the subtraction result to exceed the threshold value "a\ 
5 On the other hand, when the subtraction result does not exceed the threshold value "a", the comparing section 709 
decides that internal coefficients in the updating section 701 and the coefficients in the adaptive filler 702 should not 
be initialized. In this case, the comparing section 709 does not execute the initialization. 

[0140] Fig. 14 is a flowchart of a segment of the control program for the DSP 20C. In general, the program segment 
is executed for every sample of each of the far-end signal x(n) and the echo signal d(n). As shown in Fig. 14, a first 
10 step 801 of the program segment updates the coefficients (tap coefficients) in the adaptive filter in response to the 
error signal el(n) and the far-end signal x(n) according to a predetermined algorithm such as an NLMS algorithm, an 
FRLS algorithm, or another least-squares-method based algorithm. The step 801 uses internal coefficients (internal 
tap coefficients) as bases for generating the coefficients in the adaptive filter. 

[0141] A step 802 following the step 801 executes an adaptive filtering process based on the coefficients updated 
is by the step 801 , and thereby generates the first pseudo echo signal y1(n) in response to the far-end signal x(n) and 
the error signal e1 (n). In addition, the step 802 generates the error signal e1 (n) which is the difference between the 
echo signal d(n) and the first pseudo echo signal y1(n). 

[0142] A step 803 subsequent to the step 802 executes a main filtering process based on coefficients (tap coeffi- 
cients), and thereby generates the second pseudo echo signal y2(n) in response to the far-end signal x(n). In addition, 

20 the step 803 generates the error signal e2(n) which is the difference between the echo signal d(n) and the second 
pseudo echo signal y2(n). The step 803 outputs the error signal e2(n) toward the far-end side as an echo-free signal. 
[0143] A control block 804 includes steps 804-1 , 804-2, and 804-3. The step 804-1 follows the step 803. The step 
804-1 computes the ERLE (echo return loss enhancement) value ERLE(n) from the present and previous samples of 
the echo signal d(n) and the error signal e2(n) according to the previously-indicated equations (1), (2), and (3). The 

25 computed value ERLE(n) corresponds to the present sample. The step 804-1 stores the computed value ERLE(n) into 
the RAM within the DSP 20C. 

[01 44] In the control block 804, the step 804-2 follows the step 804-1 . The step 804-2 reads out the previous computed 
value ERLE(n-l ) from the RAM within the DSP 20C which has been stored during the immediately-preceding execution 
cycle of the program segment. The step 804-2 subtracts the present computed value ERLE(n) from the previous com- 

30 puted value ERLE(n-l). The step 804-2 compares the subtraction result with the threshold value "a". When the sub- 
traction result exceeds the threshold value "a", the step 804-2 decides that the internal coefficients used by the coef- 
ficient updating step 801 and the coefficients used by the adaptive filtering step 802 should be initialized. In this case, 
the program advances from the step 804-2 to the step 804-3. On the other hand, when the subtraction result does not 
exceed the threshold value "a", the step 804-2 decides that the internal coefficients used by the coefficient updating 

35 step 801 and the coefficients used by the adaptive filtering step 802 should not be initialized. In this case, the program 
advances from the step 804-2 to a step 805. 

[0145] In the control block 804, the step 804-3 initializes the internal coefficients used by the coefficient updating 
step 801 and the coefficients used by the adaptive filtering step 802. After the step 804-3, the program advances to 
the step 805. 

40 [0146] The step 805 periodically decides whether or not the coefficients should be transferred from the adaptive 
filtering step 802 to the main filtering step 803, specifically whether or not the predetermined conditions are met. The 
period of the decision by the step 805 corresponds to one sample of the far-end signal x(n). The period of the decision 
by the step 805 may be equal to another predetermined value. The predetermined conditions used by the step 805 
relate to at least one of the ratio between the error signal e1 (n) and the error signal e2(n), the difference between the 

45 error signal e1 (n) and the error signal e2(n), and the value of the correlation between the first pseudo echo signal y1 
(n) and the echo signal d(n). A typical example of the predetermined conditions is that the error signal e1 (n) is smaller 
than the echo signal d(n) by a certain level or more, and the error signal e1(n) is smaller than the error signal e2(n). 
When the step 805 decides that the predetermined conditions are met, the program advances from the step 805 to a 
step 806. Otherwise, the program returns from the step 805 to the step 801 . 

so [0147] The step 806 transfers the coefficients from the adaptive filtering step 802 to the main filtering step 803. Thus, 
in this case, the main filtering step 803 generates the second pseudo echo signal y2(n) depending on the newly- 
transferred coefficients during the next execution cycle of the program segment. After the step 806, the program returns 
to the step 801 . 

55 Fifth Embodiment 

[0148] Fig. 1 5 shows a fifth embodiment of this invention which is similar to the first embodiment thereof except for 
design changes mentioned hereinafter. The fifth embodiment of this invention includes a DSP 20D instead of the DSP 
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20 (see Fig. 2). 

DsJ 9 pnn T ™L 2 n D J nC,U H deS 3 combination of an 'nP"t/output port, a processing section, a ROM, and a RAM. The 
h?p fn? f P accordance w,th a control program stored in the ROM. According to the control program the 

SSS . . an , eCh A ° / 2 > anceler which res P° nds t0 a «QW 'ar-end signal x(n) and removes echo componSrom 
he output s.gna. of an A/D convener 24. The DSP 20D generates a digital echo-free signal as a digital 
(n). The d.gital ar-end s.gnal x(n) has a sequence of samples. Also, the digital error sfcnal e2(n) has a sequence of 

?Z Sr-enTsid; 6 " 0168 Pr6Sent SamP ' e ' ^ ° SP 2 °° ° UlPUtS the di9i,a ' *™ S ^ al U)^iE£S£ 
[01 1 50] Fig. 1 6 shows the flow of operation of the DSP 20D rather than the details of the hardware of the DSP 20D 
Witt if. ere nee to F,g 1 6, the DSP 20D is programmed to form an updating section 901 , a digital adapts fiUer 902 
a d.g.tal ma.n Alter 903, a deciding section 904, a control block 905, and subtracters 91 7 and 91 9 
Sntl /, J 3 f a P" V * '!!.t r 902 f ° rmS 3 b ack9round filter whose operation characteristics are determined by coeffi- 
cents tap coeff.c.ents). The updating section 901 updates the coefficients in the adaptive filter 902 in response to an 
error s,gna e1 <„) and the digital far-end signal x(n) according to a predetermined algorithm such asan NLMS algor thm 
r Z^r t 9 °T m - ° r an ° ther 'east-squares-method based algorithm. The updaSng section 901 has imernLTcoeS 
cents (.ntemal tap coeff.c.ents) which are bases for generating the coefficients in the adaptive filter 902 The udSo 

X T 3daPtiVe fi ' ter 902 C °° Perate l ° id6ntify ° r eStimate an ech0 ? ath - and ' 'i ^first pseudo 
echo s gna yl (n) .n response to the far-end signal x(n) and the error signal e1(n). The subtracter 917 generates^ 

d^rs:^ 

pS'Jrto TK C0 H nd P H SeUd ° SCh0 S '' 9nal V2(n) iS deSi9ned 10 cancel the ech0 «0na d(n) which would return to Z far 
Sn, ! r? o^' d ' n9 K SeC, ' 0n 904 P eriodica,, y decides Aether or not the coefficients should be transfemed fram the 
?h« T J5 th ? h- fi ' ter 9 ° 3 ' s P ecifical, y wheth er 0^ predetermined conditions are mJrWtSSJS 
the dec,s.on by the dec.d.ng section 904 corresponds to one sample of the far-end signal x(n). The period o the deSon 
by the dec,d.ng section 904 may be equal to another predetermined value. The predetermined con^ 

ISSZZFS 1 9 °l relate t0 31 ' eaSt ° ne ° f the rali ° b6tWeen the error el<n> a^S^E^STK 
ti l f, \™ Si9na ' 61 (n) and the err0r si9nal e2(n >' and the value of the correlation bSween > the f £ 

. V 2? 3 "! 6Ch0 Si9na ' d(n) " A tyPiCa ' examp,e 01 the Predetermined condition ? That the erro 
s.gnal el (n) ,s smaller than the echo signal d(n) by a certain level or more, and the error signal el (n) fs sma lerthan 
he error s.gna. e2(n). .n the case where the deciding section 904 decides that the predetermined \l£££i are met 
he dead.no section 904 transfers the coefficients from the adaptive filter 902 to the main filter 903 Ss °n this case 
the mam niter 903 generates the second pseudo echo signal y2(n) depending on the newly-transferred coef Cents' 
The subtracter 91 9 generates the error signal e2(n) which is the difference between the echo Sk^n^^SSS 
pseudo echo signal y^The error signal e2(n) is transmitted to the far-end side as an echoXe JglTonZZt 
slrL JH , 6re deCidinQ SeCti ° n 904 decides that ,he Predetermined conditions are not met the dZ 

m«« it 6XeCUte the ,ranSf6r ° f the coefficient s from the adaptive filter 902 to the main Ite 903 1 

Sn9^a^^^^ 

tTZ J J ? 5 V %T S thS adapt ' Ve fi " er 902 should be """"a"** on the basis of the echo signal d(n) an? 
the error s.gnal e2(n). The control block 905 includes a calculating section 906 a storing section 907 Velmn Jnn 
section 908, and a storing/deciding section 909. 9 ' 3 com Pa™9 

I °l 541 c J n i h ? COntr °' b ' 0Ck 9 ° 5, tf1S calcu| a«n9 section 906 computes the ERLE (echo return loss enhancement* 
value ERLE n) from the present and previous samples of the echo signal d(n) and the errort^S„T2SS?2 
the prev.ously-.nd.cated equations (1 ). (2). and (3). The computed value ERLE(n) corresponds ^o^he preseTsaZle 

^L Jri p T?^ C T 906 inf ° rmS the St0rin9 Section 907 and ,he com Paring section 908 of t^IESSES 
value ERLE(n). The stonng section 907 temporarily stores the computed value ERLE(n). The storing section Speeds 
he , company » section 908 with the stored value as the previous computed value ERLE(n-l ) which coSsponSs tothe 

ERLvZZt " PreCedm9 P : eSem SamP ' e - The COmparina section 908 com Pares the present computed va ue 
ERLE(n) and the prevous computed value ERLE(n-1 ). Specifically, the comparing section 90 I decides whether o not 

ER-pTnT ER.T ,e i d ERLE(n) iS Sma " er than ,he pr6Vi0US computed" value ERLE(n-l ) , that ist whether or not 
ERLE(n) < ERLE(n-1). The comparing section 908 informs the storing/deciding section 909 of he dec sio f resu! fthP 
companson result). The comparison results for a predetermined number »m» of successive MnS^SSiS Trom the 
ZTZ^ ^ St ° red ^ St0rina/decidin 9 action 909. The storing/deciding se^SZoST^eZZr 
et'on (4) is Si S rd PanSOn r6SU ,S (a " St ° red dedSi ° n reSU,tS) are P0Si,iVe ' ,hat iS - whetner or not he oSwing 
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ERLE(n) < ERLE(n-1) < ERLE(n-2) < - < ERLE(n-rn+1) (4) 

The relation (4) means that the computed ERLE value continues to drop for the predetermined number "m M of succes- 
5 sive sampJes. When the relation (4) is satisfied, the storing/deciding section 909 decides that the internal coefficients 
in the updating section 901 and the coefficients in the adaptive filler 902 should be initialized. In this case, the storing/ 
deciding section 909 executes the initialization of the internal coefficients in the updating section 901 and the coefficients 
in the adaptive filter 902. On the other hand, when the relation (4) is not satisfied, the storing/deciding section 909 
decides that the internal coefficients in the updating section 901 and the coefficients in the adaptive filter 902 should 
w not be initialized. In this case, the storing/deciding section 909 does not execute the initialization. 

[0155] Fig. 1 7 is a flowchart of a segment of the control program for the DSP 20D. In general, the program segment 
is executed for every sample of each of the far-end signal x(n) and the echo signal d(n). As shown in Fig. 17, a first 
step 1001 of the program segment updates the coefficients (tap coefficients) in the adaptive filter in response to the 
error signal el (n) and the far-end signal x(n) according to a predetermined algorithm such as an NLMS algorithm, an 
15 FRLS algorithm, or another least-squares-method based algorithm. The step 1 001 uses internal coefficients (internal 
tap coefficients) as bases for generating the coefficients in the adaptive filter. 

[0156] A step 1 002 following the step 1001 executes an adaptive filtering process based on the coefficients updated 
by the step 1001 . and thereby generates the first pseudo echo signal y1 (n) in response to the far-end signal x(n) and 
the error signal el(n). In addition, the step 1002 generates the error signal el(n) which is the difference between the 

20 echo signal d(n) and the first pseudo echo signal y 1 (n). 

[0157] A step 1003 subsequent to the step 1002 executes a main filtering process based on coefficients (tap coef- 
ficients), and thereby generates the second pseudo echo signal y2(n) in response to the far-end signal x(n). In addition, 
the step 1003 generates the error signal e2(n) which is the difference between the echo signal d(n) and the second 
pseudo echo signal y2(n). The step 1003 outputs the error signal e2(n) toward the far-end side as an echo-free signal. 

25 [0158] A control block 1004 includes steps 1004-1, 1004-2(n), 1004 - 2(n-1), 1 004-2(n-nn-2), and 1004-3. The 
step 1 004-1 follows the step 1 003. The step 1 004-1 computes the ERLE (echo return loss enhancement) value ERLE 
(n) from the present and previous samples of the echo signal d(n) and the error signal e2(n) according to the previously- 
indicated equations (1 ), (2), and (3). The computed value ERLE(n) corresponds to the present sample. The step 1 004-1 
stores the computed value ERLE(n) into the RAM within the DSP 20D. 

30 [0159] in the control block 1004, the step i004-2(n) follows the step 1004-1. The step l004-2(n) reads out the present 
computed value ERLE(n) and the previous computed value ERLE(n-l) from the RAM within the DSP 20D. The step 
i004-2(n) decides whether or not the present computed value ERLE(n) is smaller than the previous computed value 
ERLE(n-l), that is, whether or not ERLE(n) < ERLE(n-l ). When ERLE(n) < ERLE(n-l), the program advances from the 
step l004-2(n) to the step 1004-2(n-1). Otherwise, the program advances from the step 1004-2(n) to a step 1005. 

35 [0160] In the control block 1004, the step l004-2(n) is successively followed by the steps 1004-2(n-1), 1004-2(n- 
m+2). The steps I004-2(n-1), l004-2(n-m+2) are basically similar in function to the step l004-2(n). For example, 
the step 1004-2(n-1) decides whether or not ERLE(n-1) < ERLE(n-2). When ERLE(n-1) < ERLE(n-2), the program 
advances from the step 1 004-2(n-l ) to the step 1 004-2(n-2). Otherwise, the program advances from the step 1004-2 
(n-1) to the step 1005. For example, the step i004-2(n-rn+2) decides whether or not ERLE(n-m+2) < ERLE(n-m+1). 

40 when ERLE(n-m+2) < ERLE(n-m+1 ), the program advances from the step 1 004-2(n-m+2) to the step 1 004-3. Other- 
wise, the program advances from the step 1 004-2(n-m+2) to the step 1005. 

[01 61 J I n the control block 1 004, the step 1 004-3 decides that the internal coefficients used by the coefficient updating 
step 1001 and the coefficients used by the adaptive filtering step 1002 should be initialized. The step 1004-3 executes 
the initialization of the internal coefficients used by the coefficient updating step 1001 and the coefficients used by the 

45 adaptive filtering step 1002. After the step 1004-3, the program advances to the step 1005. 

[0162] The step 1005 periodically decides whether or not the coefficients should be transferred from the adaptive 
filtering step 1002 to the main filtering step 1003, specifically whether or not the predetermined conditions are met. 
The period of the decision by the step 1005 corresponds to one sample of the far-end signal x(n). The period of the 
decision by the step 1005 may be equal to another predetermined value. The predetermined conditions used by the 

50 step 1005 relate to at least one of the ratio between the error signal el (n) and the error signal e2(n), the difference 
between the error signal e1(n) and the error signal e2(n), and the value of the correlation between the first pseudo 
echo signal y1(n) and the echo signal d(n). A typical example of the predetermined conditions is that the error signal 
el (n) is smaller than the echo signal d(n) by a certain level or more, and the error signal el (n) is smaller than the error 
signal e2(n). When the step 1 005 decides that the predetermined conditions are met, the program advances from the 

55 step 1005 to a step 1006. Otherwise, the program returns from the step 1005 to the step 1001 . 

[0163] The step 1006 transfers the coefficients from the adaptive filtering step 102 to the main filtering step 1003. 
Thus, in this case, the main filtering step 1 003 generates the second pseudo echo signal y2(n) depending on the newly- 
transferred coefficients during the next execution cycle of the program segment. After the step 1006, the program 
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Claims 

1. A method of canceling an echo, comprising the steps of: 

dec.cl.ng whether or not the coefficients of the adaptive filter should be transferred to the main filter- 

2. A method as recited in claim 1 , further comprising the steps of: 

dividing the far-end signal into sub-band signals; 
dividing an echo signal into sub-band signals* 

SSSS^SS^ PS6Ud0 6Ch0 Si9na ' S ^ reSP ° nSe 10 the SUb " band <* »• -On- 

generating sub-band error signals corresponding to differences between the sub-band siona* of tt, e 
s.gnal and the second sub-band pseudo echo signals, respectively and 9 6 6Ch ° 

comb.n.ng the sub-band error signals into a full-band error signal- 
wherein echo cancel is implemented for each of the sub-bands. 

3. A method as recited in claim 1 or 2, 

further comprising the step of in cases where transfer of the coefficients of the adaotive filter to th. m.-n r» 

>. A merhoo as recited in claim 1. 2 or 3. wherein lha step cl executing initialization composes: 

Z£^^£ZZZS? enhancsmM > '* » — - — *- — — « 

ZSgZOSZi """" ^ ERLE ra "° '" °°" mM SamP ' e ««» — , mmea a,a V . 

. A method as recited in claim 1. 2 or 3 , wherein the step of executing initialization comprises: 

calculating an ERLE (echo return loss enhancement) ratio in power between an echo ^innai a „n * 
pseudo error signal for every sample- and Between an echo s.gnal and the second 

A method aa replied in any one of no preceding claims, wherein me updating a,ep oses a coetricien, updating 
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algorithm of a least-squares-method type. 

7. A method of initializing coefficients in an echo canceler, the method comprising the steps of: 

calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal and an error signal 
generated by a main filter for every sample; 

calculating a difference between the ERLE ratio for a current sample and the ERLE ratio for an immediately- 
preceding sample; and 

in cases where the calculated difference exceeds a predetermined threshold value, initializing coefficients of 
an adaptive filter and internal coefficients used in updating the coefficients of the adaptive filter. 

8. A method of initializing coefficients in an echo canceler, the method comprising the steps of: 

calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal and an error signal 
generated by a main filter for every sample; and 

in cases where the calculated ERLE ratio continues to drop for a plurality of successive samples, initializing 
coefficients of an adaptive filter and internal coefficients used in updating the coefficients of the adaptive filter. 

9. An apparatus for canceling an echo, comprising: 

means for updating coefficients of an adaptive filter in response to a far-end signal and an error signal by using 

internal coefficients, the adaptive filter and the internal coefficients having a tap length; 

means for providing the adaptive filter which generates a first pseudo echo signal in response to the far-end 

signal; 

means for providing a main filter which generates a second pseudo echo signal in response to the far-end 
signal; 

means for deciding whether or not the coefficients of the adaptive filter and the internal coefficients in the 
updating means should be initialized; 

means for in cases where it is decided that the coefficients of the adaptive filter and the internal coefficients 
in the updating means should be initialized, setting the tap length of the adaptive filter and the updating means 
to a non-original value smaller than an original value, and then executing initialization of the coefficients of the 
adaptive filter and the internal coefficients in the updating means; 

means for deciding whether or not the coefficients of the adaptive filter should be transferred to the main filter; 
means for in cases where it is decided that the coefficients of the adaptive filter should be transferred to the 
main filter, executing transfer of the coefficients of the adaptive filter to the main filter; and 
means for in cases where transfer of the coefficients of the adaptive filter to the main filter is executed after 
the tap length of the adaptive filter and the updating means is set to the non-original value, setting the tap 
length of the adaptive filter and the updating means to the original value, and then executing initialization of 
the coefficients of the adaptive filter and the internal coefficients in the updating means. 

10. An apparatus as recited in claim 9, further comprising: 

means for dividing the far-end signal into sub-band signals; 
means for dividing an echo signal into sub-band signals; 

means for generating second sub-band pseudo echo signals in response to the sub-band signals of the far- 
end signal for sub-bands respectively; 

means for generating sub-band error signals corresponding to differences between the sub-band signals of 
the echo signal and the second sub-band pseudo echo signals, respectively; and 
means for combining the sub-band error signals into a full-band error signal; 
wherein echo cancel is implemented for each of the sub-bands. 

11. An apparatus as recited in claim 9 or 10, further comprising means 

for in cases where transfer of the coefficients of the adaptive filter to the main filter remains unexecuted for a 
predetermined time after the tap length of the adaptive fitter and the updating means is set to the non-original 
value, returning the tap length of the adaptive filter and the updating means to the original value. 

12. An apparatus as recited in claim 9, 10 or 11 , wherein the means for executing initialization comprises: 
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rK™n°H Ca,CU 5 tinfl 3n ERLE (eCh ° return ,0SS enh ancement) ratio in power between an echo sianal and 
y second pseudo error signal for every example; second pseudo error signal for even? sample 

zss^ssa "sr ween the erle ra,io for a ™* « ™ - - - 

13. An apparatus as recited in claim 9, 10 or 11 , wherein the means for executing initialization comprises: 

ZZ^ST^r S£ r — P °K S— ' ^ — — « ~» -** -d 
means for in cases where the calculated ERLE ratio continues to drop for a plurality of successive samrn^ 
m.t.ahz.ng the coefficients of the adaptive filter and the interna, coefficients in the updating means 

1 " SSSS irS^SSST" 9 l ° ^ ™ coefficient updating 

15. A device for initializing coefficients in an echo canceler, the device comprising: 

^ss^vf^xx , £sr m ,aBo ,n ^ — - - -» *- ™° 
E2zszttzs?zr mm ,ne erle ra,i ° "* a cu * rem samp,e a " t,me erle — -» 

16. In an echo canceler, a device for initializing coefficients, comprising: 

means for calculating an ERLE (echo return loss enhancement) ratio in power between an echo siona. and 
an error stgnal generated by a main filter for every sample- and oerween an echo signal and 

means for in cases where the calculated ERLE ratio continues to drop for a plurality of successive sambi^ 
SIiv^i,Sr eff,C,entS ° f " adaPtiVG fHter in,ema ' C ° effiCientS used in *^£SS5Z o?'S 

a^c^^ » P-rm the steps of the method of 
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FIG. 3 
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FIG. 4 
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FIG. 5 
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FIG. 7 
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FIG. 8 
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FIG. 9 
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FIG. 10 
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FIG. 11 
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FIG. 12 
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FIG. 14 
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FIG. 15 
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FIG. 16 
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